課程概述 |
I.Contents:
1. Fundamental Concepts
2. Trees and Distance
3. Matchings and Factors
4. Connectivity and Paths
5. Coloring of Graphs
6. Planar Graphs
7. Edges and Cycles
8. Additional Topics (selected depending on time)
8.1. Perfect Graphs
8.2. Matroids
8.3. Ramsey Theory
8.4. More Extremal problems
8.5. Random Graphs
8.6. Eigenvalues of Graphs
II.Course prerequisite:
III.Reference material ( textbook(s) ):
Douglas B. West, Introduction to Graph Theory, 2nd Edition.
IV.Grading scheme:
There are 2 exams each equally weights. Homework are assigned without handing in. Students are strongly encouraged to do the homework, as they are good source for the exams.
V.Others:
http://www.math.ntu.edu.tw/~gjchang/ |